Rate of Escape on the Lamplighter Tree

نویسنده

  • Lorenz A. Gilch
چکیده

Suppose we are given a homogeneous tree Tq of degree q ≥ 3, where at each vertex sits a lamp, which can be switched on or off. This structure can be described by the wreath product (Z/2) ≀ Γ, where Γ = ∗ i=1 Z/2 is the free product group of q factors Z/2. We consider a transient random walk on a Cayley graph of (Z/2) ≀ Γ, for which we want to compute lower and upper bounds for the rate of escape, that is, the speed at which the random walk flees to infinity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Acceleration of lamplighter random walks

Suppose we are given an infinite, finitely generated group G and a transient random walk with bounded range on the wreath product (Z/2Z) ≀ G, such that its projection on G is transient. This random walk can be interpreted as a lamplighter random walk, where there is a lamp at each element of G, which can be switched on and off, and a lamplighter walks along G and switches lamps randomly on and ...

متن کامل

The Poisson Boundary of Lamplighter Random Walks on Trees

Let Tq be the homogeneous tree with degree q + 1 ≥ 3 and G a finitely generated group whose Cayley graph is Tq. The associated lamplighter group is the wreath product Zr ≀ G, where Zr is the cyclic group of order r. For a large class of random walks on this group, we prove almost sure convergence to a natural geometric boundary. If the probability law governing the random walk has finite first ...

متن کامل

Effect of tree roots on water infiltration rate into the soil

ABSTRACT- To study the effect of tree roots on increasing water infiltration in soil and also to determine and assess the coefficients of different infiltration models, some infiltration tests were performed in three tree plantation areas in Badjgah, Fars province with different soil textures (clay loam for pear plantation, sandy loam for grape plantation, loamy sand for pine trees). In each pl...

متن کامل

Tightness of Fluctuations of First Passage Percolation on Some Large Graphs

The theorem of Dekking and Host [6] regarding tightness around the mean of first passage percolation on the binary tree, from the root to a boundary of a ball, is generalized to a class of graphs which includes all lattices in hyperbolic spaces and the lamplighter graph over N. This class of graphs is closed under product with any bounded degree graph. Few open problems and conjectures are gath...

متن کامل

Harmonic analysis of finite lamplighter random walks

Recently, several papers have been devoted to the analysis of lamplighter random walks, in particular when the underlying graph is the infinite path Z. In the present paper, we develop a spectral analysis for lamplighter random walks on finite graphs. In the general case, we use the C2-symmetry to reduce the spectral computations to a series of eigenvalue problems on the underlying graph. In th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008